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FINITE GROUP EXTENSIONS OF SHIFTS OF FINITE TYPE: 
K-THEORY, PARRY AND LIVSIC 

MIKE BOYLE AND SCOTT SCHMIEDING 


Abstract. This paper extends and applies algebraic invariants and constructions 
for mixing finite group extensions of shifts of finite type. For a finite abelian group 
G, Parry showed how to define a G-extension Sa from a square matrix over Z + G, and 
classified the extensions up to topological conjugacy by the strong shift equivalence 
class of A over Z + G. Parry asked in this case if the dynamical zeta function det(/ — 
tA ) _1 (which captures the “periodic data” of the extension) would classify up to 
finitely many topological conjugacy classes the extensions by G of a fixed mixing 
shift of finite type. When the algebraic K-theory group NK^ZG) is nontrivial (e.g., 
for G = Z/n with n not squarefree) and the mixing shift of finite type is not just a 
fixed point, we show the dynamical zeta function for any such extension is consistent 
with infinitely many topological conjugacy classes. Independent of NKi(ZG), for 
every nontrivial abelian G we show there exists a shift of finite type with an infinite 
family of mixing nonconjugate G extensions with the same dynamical zeta function. 
We define computable complete invariants for the periodic data of the extension for G 
not necessarily abelian, and extend all the above results to the nonabelian case. There 
is other work on basic invariants. The constructions require the “positive K-theory” 
setting for positive equivalence of matrices over ZG[t]. 
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1. Introduction 


One part of the celebrated paper [26] of Livsic shows that for certain hyperbolic 
dynamical systems T : X —>■ X , if the restrictions of Holder functions / and g to the 
periodic points are cohomologous as point set maps (i.e. ignoring topology), then they 
are Holder cohomologous in (X, T) — i.e., f = g + roT — r, with the transfer function 
r being Holder continuous. (For an excellent introdiction to the Livsic theory and to 
cocycles in dynamical systems, see [H].) The proof of Livsic works for functions into a 
metrizable abelian group. This result was generalized to nonabelian groups for shifts of 
finite type by Parry (see Remark l4~7jl and Schmidt [32j[39], and to more sophisticated 
systems by various authors (e.g. [32, [39[ [18, 38]). 

Parry posed a bold related question in the case G is finite abelian. For (A", T) a 
mixing SFT and / : X —> G, a suitable dynamical zeta function Q encodes for all 
7i, g the number of periodic orbits of size n and weight g. Then Q = ( g if and only 
if there is a bijection /3 : Per(A") —> Per(A") such that / o f3 and g are cohomologous 
as point set maps. Parry asked, for / : X —> G continuous and G a finite abelian 
group: does the set of continuous g : X —>■ G with Cg = C/ contain only finitely many 
continuous cohomology classes? Parry’s question probed not only a possible direction 
for extending the Livsic result, but also the strength of conjugacy invariants for mixing 
SFTs and their group extensions. (The classification of cohomology classes of functions 
from X into a group is a version of the classification of group extensions of a system 


(X,T).) 


We will show that for many groups G (the finite groups G with NKi(ZG) ^ 0), 
the answer to Parry’s question is negative for every nontrivial dynamical zeta function. 
The ingredients for this are the following. 

(1) Generalizing the Williams’ theory for SFTs, Parry showed that any G-extension 
of an SFT (A", S ) can be presented by a square matrix A over Z + G, and two 
such group extensions are isomorphic if and only if their presenting matrices 
are strong shift equivalent (SSE) over the positive semiring Z + G of the integral 
group ring Z G. The dynamical zeta function, with coefficient ring Z G, is then 
((z ) = (det(J — zA )) -1 . Parry’s theory, which he never published, is presented 
in m (in Appendix [A] we correct an error in the presentation in Cl) 0 

1 The algebraic invariants here over Z (shift and strong shift equivalence, det (I—tA)), are parallelled 
in the study of shifts of finite type with Markov measure, where a finitely generated abelian group 
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(2) By Theorem 12.21 taken from [ID], for any ring 1Z and shift equivalence (SE) 
class C of matrices over 1Z , the collection of SSE classes over 1Z of matrices in 
C is in bijective correspondence with the group NKi(i2) of algebraic K-theory. 
If NKi(i?) is not trivial, then it is not finitely generated as a group [13, 17]. 
We give more background on NKi(i2) in Appendix [C] and give some concrete 
examples in Appendix O 

(3) In this paper, given NKi(ZG) nontrivial, we construct, for any nontrivial mixing 
SFT (X,S), infinitely many G-extensions of (X,S) defined by matrices which 
pairwise are SE over Z + G but are not SSE over ZG (and hence are not SSE 
over Z+G). Consequently, these extensions pairwise are eventually conjugate; 
are not conjugate; and have the same isomorphism class of conjugacy classes 
(in the abelian case, this means they have the same dynamical zeta function). 
The construction arguments, carried out in Section 0 use constructive tools 
available in the polynomial matrix setting. 

In Section 0 we discuss Parry’s question in more detail, and we use the structure 
of shift equivalence of matrices over ZG to address and clarify some other cases of 
Parry’s question (Sec. 0 ). We show that for every nontrivial finite group G, there 
is an infinite collection of matrices which are not SE-ZG and which can be realized 
in mixing extensions of SFTs with the same periodic data. Consequently, for every 
nontrivial finite abelian group G, there is a dynamical zeta function compatible with 
infinitely many SE -ZG classes which can be realized in mixing extensions of SFTs. 
On the other hand, we give a class of mixing examples for which the dynamical zeta 
function determines the SE-ZG class (regardless of NKi(ZG)). For such a class, known 
invariants do not provide a negative answer to Parry’s question. In no nontrivial case 
do known constructions provide a positive answer to Parry’s question. 

One purpose of this paper is to summarize and extend our understanding of the alge¬ 
braic invariants for and approaches to mixing finite group extensions of shifts of finite 
type (which we need anyway for Parry’s question). (In particular, for not necessarily 
abelian finite groups G, we give complete and computable invariants for the periodic 
data of the G extension of a shift of finite type.) There are two parallel formulations 
for this. One involves SSE of matrices over ZG (Section [2]). The other formulation 
is in terms of the “positive K-theory” of polynomial matrix presentations (Section [3]). 
In Appendix [Bj we work out results involving primitivity (some of which we need for 
proofs) and shift equivalence to extend the theory parallel to the theory over Z. In 
Appendix [A] we review the basic connection of matrices over Z + G to G-extensions, 
and correct a mistake in [Hj. (The mistake is only that the defining matrix should be 


appears in place of the finite group G [251 132 ]) and positivity issues around det(I — tA) and shift 
equivalence become more analytic and formidable PS- 
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associated to a left action of G, not a right action.) Some open problems are listed in 
Section 7. 

Mike Boyle is happy to acknowledge support during this work from the Pacific Insti¬ 
tute for the Mathematical Sciences and the University of British Columbia. We thank 
the referee for a very careful and detailed report, which has notably sharpened the 
exposition. 


2. Finite group extensions of SFTs via matrices over ZG 

In this section we give basic definitions for finite group extensions; describe the pre¬ 
sentation of group extensions of SFT by matrices over Z + G; and describe algebraic 
invariants of defining matrices which correspond to invariants of the group extensions. 
Cocycles and the group extension construction are an important tool much more gener¬ 
ally in dynamics (topological, measurable and smooth), but for simplicity, we restrict 
definitions to our special case. We recommend [T9] for an introduction to cocycles 
in dynamics; HU is a reference with proofs adapted to some of the items below, as 
indicated by references. 

Standing assumption. Unless indicated otherwise, from here G denotes a finite 
group. All G actions are assumed to be continuous and free unless indicated. 

Basic definitions [IT]. Let a pair (A", S) represent a homeomorphism S : X — > X. 
We will be interested in only two cases: either (A", S) is a shift of finite type, or it is a 
countable union of finite orbits, with the discrete topology (i.e., we neglect topology). 
A group extension of (A", S) by G is a pair (Y, T) together with a continuous map 
7r : (' Y,T) —> (X, S') such that Stt = 7rT; two points have the same image under 7r if 
and only if they are in the same G-orbit; and 7i is a covering map (for each point x of 
A", there is a neigborhood V such that there are |G| disjoint neighborhoods in Y such 
that the restriction of 7r to each is a homeomorphism onto V). If (A", S) is SFT, then a 
G extension of (X, S ) is a free G-SFT, i.e. an SFT (A", S) together with a continuous 
free action of G which commutes with the shift. We will always take G acting from the 
left , for a correct matrix correspondence in the case G is nonabelian - see Appendix [A] 
for an explanation, which corrects the choice “from the right” in HU- 

Two G extensions (Yi,7i), (Y 2 , T 2 ) are conjugate, or isomorphic , if there is a home¬ 
omorphism (f : Y\ —y Y 2 such that (pT\ = T 2 (f and 4>(gy) = gf>(y) for all y £ Y\. Equiv¬ 
alently, they are isomorphic as G-SFTs. A G extension of (X, S) may be constructed 
from a continuous function r : A" —» G (a skewing function ) as follows. Let Y = X x G 
and define T : Y — > Y by the rule (x,g) ha (S(x), gr(x)), with 7r : X x G A X the 
obvious map (x, g) ha x. Every G-extension of an SFT is isomorphic to one constructed 
in this way, and for brevity we may refer to such a group extension as (X, S, r). 


K-THEORY, PARRY AND LIVSIC 


5 


We say G-extensions {X±, Sj, 7 r) and (X 2 , S 2 , r 2 ) are eventually conjugate if for all but 
finitely many n > 0 the G-extensions (Ad, (.Si)"', T\) and ( X 2 , ( S 2 ) n ,r 2 ) are conjugate. 

In a system (A", S'), continuous functions T\ and t 2 from X to G are cohomolo- 
gous if there is a continuous function 7 : X —> G such that for all x, Ti(x) = 
( 7 (x)) _ 1 ('r 2 ( 2 : )) 7 (S'a:) in the group G. For G-extensions (Ab,Si,7r) and (X 2 , S 2 ,t 2 ), 
the following are equivalent: 

(1) The two G-extensions are isomorphic. 

(2) There is a homeomorphism 0 : Ad —> X 2 such that 0Sj = S 2 <j> (i.e. 0 is a 
topological conjugacy) and the functions t 2 o 0 and T\ are cohomologous in 
(Ad, Si). 

A mixing G-extension of (A", S ) is a G-extension (F, T) of (A", S ) such that (F, T ) 
is topologically mixing. This is distinctly a stronger assumption than the assumption 
that (A", S ) is mixing. The mixing G-extensions are the fundamental, central case. 
(The papers [ 2 , [TJ of Adler, Kitchens and Marcus describe invariants with which the 
classification of some G extensions of SFTs can be reduced to this central case.) 

Presentation by matrices over Z + G HU- Suppose A is a square matrix with 
entries in Z + G. Then A may be viewed as the adjacency matrix of a labeled directed 
graph, with adjacency matrix A defining an edge SFT (X, S'), by setting 

( 2 . 1 ) t(x) = the label of the edge x 0 . 

Then (X, S, r) is a group extension of the SFT (X, S'). Every group extension of an 
SFT is isomorphic to one of this type. 

Mixing. For an element x = n g g of ZG, we write x 0 if n g > 0 for every g, 
and say x is G-positive. For a matrix A over ZG, A>0 means every entry is 0. 
We define a G-primitive matrix to be a square matrix over Z + G such that A n 0 for 
some n > 0 . 

A nonzero square matrix A contains a maximum principal submatrix with no zero 
row and no zero column; this is the nondegenerate core of A. For a property P, a 
matrix A is essentially P if its nondegenerate core is P. A matrix A over Z + G defines 
a mixing G-extension if and only if it is essentially G-primitive (Proposition IB. 81) . 

NOTE: The Z + matrix A being primitive does not guarantee that A is primitive. 
(E.g., A = (e + e) over ZG with G = Z/2Z.) 

Conjugacy and eventual conjugacy. G-extensions of SFTs presented by matrices 
A, B over Z + G are conjugate if and only if the matrices A, B are strong shift equivalent 
(SSE) over Z + G. This theory, due to Parry and never published by him, is presented 
in m By Proposition IB . 1 ll these G-extensions are eventually conjugate if and only 
if A, B are shift equivalent (SE) over Z + G. By Proposition IB. 121 two G-primitive 
matrices are SE over Z + G if and only if they are SE over ZG. 
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Refinement of SE-ZG by SSE-ZG. For any ring TZ, the refinement of SE-7 Z by 
SSE-TZ is captured by the group NK^T?.) of algebraic K-theory, as follows. 

Theorem 2.2. [10J Suppose A is a square matrix over a ring TZ. 

(1) If B is SE over 1Z to A, then there is a nilpotent matrix N over TZ such that B 

is SSE over TZ to the matrix A® N = 

(2) The map [I — tN] —>■ [A© N]$se induces a bijection from NK^T?.) to the set of 
SSE classes of matrices overTZ which are in the SE-TZ class of A. 

For more on NKi, see Appendix O 

Periodic data and trace series. We consider G-extensions (X, S, r) such that 
(X, S) has only finitely many orbits of size n, and formulate “periodic data” which give 
a complete invariant of isomorphism for the group extension obtained by restriction 
of S and r to the periodic points of S, with the discrete topology. (Caveat: in the 
context of a Livsic type theorem, “periodic data” may refer to the cohomology class 
of the restriction of r to the periodic points, with discrete topology |38j. Our series 
definition (12.41) is equivalent for the case we consider, being a complete invariant for 
that class.) 

Definition 2.3. For g G G, let n(g) denote the conjugacy class of g in G (= {g} if G 
is abelian). Let ZConj G denote the free abelian group with generators the conjugacy 
classes of G. We also let k denote the induced group homomorphism Z G —> ZConj G 
given by ^ ~fn g g H y J2n g Hi(g). We use k similarly for other induced maps. 

If (Xi^n) is a G extension and x G Fix(S n ), set w{x) = t(x)t(Sx) . . . r(S n_1 :r) 
and n n {;x) = n(w(x)). If a topological conjugacy 0 : Xi — > X- 2 sends T\ to a function 
cohomologous to r 2 , and x G Fix(5' n ), then K n (x) = K n (<f>(x)). Given a G-extension of 
(X, S) defined by r and a conjugacy class c from G, define the periodic data to be the 
formal power series with coefficients in ZConj G, 

OO 

(2.4) = k(t{x)t{Sx) ...T(5 n_1 a;)))t n . 

n= 1 a:GFix(5 7i ) 

Then for G extensions (Ad, Si, ©) and (X 2 , S' 2 , r 2 ), a necessary and sufficient condition 
for isomorphism of the G extensions obtained by restriction to their periodic points 
(neglecting topology) is that P T1 = P T2 . 

Definition 2.5. Let A be a square matrix over a ring. The trace series of A is 

OO 

( 2 . 6 ) T a = ^tr(A n )t n . 

n=1 


A 0 
0 N 
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For A a matrix over ZG, the conjugacy class trace series of A is 

OO 

KT A = ^K(tr(A n ))t n . 

n=l 

The trace series of A and B are conjugate if kTa = kTb- 


(2.7) 


We relate kTa to existing K -theory invariants [43j in Proposition 13.131 If the exten¬ 
sion (A, S, t) is dehned by a matrix A over Z + G, then 

(2.8) P t = T a . 

Periodic data for G abelian. If G is abelian, we identify n(g) with g e ZG. 
Then the periodic data P T for the extension (A", S, r) is encoded by the usual dynamical 
zeta function, taken with coefficients in ZG, 

OO yi 

CrW=exp(E E t(x)t(Sx)---t(S"- 1 x) Z -) . 

n= 1 x:S n x=x 

When r : X —> G is constructed from a matrix A over Z + G as above, 

oo 1 

(2.9) Ut) = expV-tr (A n )t n = (det (/- tA))" 1 

n 

n= 1 


and det(7 — E4) is a complete invariant for the periodic data. (Here, ( T is an example of 
a dynamical zeta function. There is a huge literature using variants of such functions; 
one survey for nonexperts is [[35].) 

Periodic data for general G. Suppose A has entries in Z + G where G need not 
be abelian. The usual polynomial det(J — tA) need not be well dehned. Neverthe¬ 
less, by Proposition IB.31 the finite sequence («(tr (A k ))i< k < mn determines all of kTa, 
and the sequence (fi)(tr(H A; )) 1 < fc<00 satisfies a readily computed recursion relation with 
coefficients in Z. A connection of kTa and K-theory is described in Proposition 13.131 

Periodic data, SE and SSE. If A, B are SSE over ZG, then kTa = ^Tb (Propo¬ 
sition [R3|). If G is a finite abelian group, then det(J — tA) is an invariant of SE over 
ZG, as follows. With B SE over ZG to A, by Theorem 12.21 there exists a nilpotent 
matrix N such that A © N is SSE over ZG to B, and then 


det (I — tB) = det(J — tA) det (I — tN) = det(J — tA) 

with the second equality holding by Proposition 1C. 11 

For G not abelian, ZG might contain nonzero nilpotent elements (for example Z[Df\, 
where is the dihedral group of order 4, contains nilpotent elements), and in this case 
the periodic data will not be invariant under SE over ZG. In any case, if A and B are 
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SE over 7LG with lag R then «(tr(A fe )) = «:(tr (B k )) for all k > £, and then kTa = kTb 
if and only if K(tr(A fe )) = /c(tr (B k )) for all k < £. 

Flow equivalence. Complete invariants of G-equivariant flow equivalence for G- 
SFTs are known in terms of algebraic invariants associated to a presenting Z + G matrix 
A (see m for the case A primitive and [lj for the general case). 

3. Finite group extensions of SFTs via matrices over ZG[t) 

Invariants of group extensions of SFTs can be developed via matrices over Z + G with 
the SSE/SE approach, or via matrices with entries from the polynomial ring Z + G[t] 
with the “positive K-theory” approach of [5J [6] ). In this section we recall and develop 
what we need of the positive K-theory for constructions, and summarize algebraic 
invariants in this setting. 

In this paper, we formulate positive equivalence in terms of finite matrices. The 
equivalent infinite matrix formulation of positive equivalence described later in this 
section is used in Other formulations vary a bit among 0. i and the present 

paper, but they are equivalent where they overlap. The paper [3j is written for matrices 
over Z and Z + , outside of Section 7, which address matrices over integral group rings. 

Positive equivalence. 

Let R be a ring (always assumed to contain 1). A basic elementary matrix over R 
is a square matrix over R equal to the identity except perhaps in a single offdiagonal 
entry. 

Below, 0 n is the n x n zero matrix, I n is the n x n identity matrix, and 0, / represent 
zero, identity matrices of appropriate sizes. 

Let Ai be a set of square matrices I — A over R such that 

I — A e M =>• I — {A © 0 „) G Ai , for all n > 0 . 

Let S be a subset of R containing zero and one. A basic elementary equivalence over S 
in Ai is an equivalence of the form I — At —y U (I — A) = I — B or / — A i—>• (/ — A)U = 
I — B such that U is a basic elementary matrix, and both I — A and I — B are in Ai. 
An equivalence / — A ha U (/ — A)V = I — B is an elementary equivalence over S in 
Ai if for some k, (U © R, V © R) : / — {A © IR) —>■ I — (B © R) is a composition of 
basic elementary equivalences over S in AT We say square matrices / — A, I — B are 
elementary equivalent over S in Ai ii there exist j, k such that there is an elementary 
equivalence over S in Ai from / — (A © R) to /—(£>© R). 

Definition 3.1. Suppose R is an ordered ring with R + containing 0 and 1. A square 
matrix A over R+[t] has the NZC property if for all n > 0, every diagonal entry of A n 
has constant term zero. NZC(i2+[£]) is the set of square matrices A over R+[t] having 
the NZC property. 
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For example, the matrix ( K 3 +* 3 ) is i 11 NZC(Z + [t]); the matrix ( l ^. 2 t 3+ t 3 ) n °t- 
The square matrices over tR + [t] are contained in NZC(/2+[t]). 

Definition 3.2. Suppose R is an ordered ring with R + containing 0 and 1. With 
respect to this ordered ring, two matrices are positive equivalent if they are elementary 
equivalent over R + in A4, where A4 is the set of square matrices of the form I — A 
with A in NZC(i2+). 

In this paper, positive equivalent without modifiers means positive equivalent with 
respect to R = hG[t\ and R + = Z + G[t\. 

Positive equivalence and SSE. The next result is a trivial corollary of [5j Theorem 
7.2], but it takes a little space to explain why this is so. 

Theorem 3.3. [5j Theorem 7.2] Let G be a group and ZG its integral group ring. Let 
A, B be matrices in NZC(Z + G[f]) and let A°, B° be square matrices over Z + G such 
that I — A and I — B are (respectively) positive equivalent to I — tA° and I — tB°. Then 
the following are equivalent. 

(1) A° and B ° are SSE overZ + G. 

(2) I — A and I — B are positive equivalent. 

Moreover, for every matrix A in NZC (fL + G\t\), there is a matrix A° over 7L+G such 
that I — A is positive equivalent to I — tA°. 

Proof. The construction in [5J Sec. 7.2] produces from A in NZC(Z + G[f]) a matrix A) 
over Z-| .G such that there is a positive equivalence from I — A to I — tAK Then [5, 
Theorem 7.2] states (with different terminology) that I — A and / — B are positive 
equivalent if and only if A) and B$ are SSE-Z+G. Now assume the Claim: for any 
square matrix M over Z + G, (tMfi is SSE-Z + G to M. Then we have 

A° and B° are SSE over Z + G 
(tZP)* 1 and {tB°y are SSE over Z + G 
/ — tA° and I — tB° are positive equivalent 
/ — A and / — B are positive equivalent. 

It suffices then to prove the Claim. 

Suppose M is square over Z + G. Let Q be the G-labeled graph with adjacency matrix 
M. Let TL be the G-labeled graph with adjacency matrix C such that the vertices of 
TL are the edges of Q, and C is zero except that C(a,b ) is the label g = g a of edge a 
in Q if the terminal vertex of a equals the inital vertex of b. By definition in [5J Sec. 7] 
(note the “Special Case” remark above [F, (2.6)]), (tMy will be the adjacency matrix 
C of H. (The chosen ordering of indices to define an actual matrix won’t affect the 
SSE-Z+G class.) Explicitly, define matrices R , S, which are zero except for: R[i , a) = 1 
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if i is the initial vertex of a; S(a,j ) = g a if j is the terminal vertex of the edge a. Then 
M = RS and C = SR. □ 


Notational Convention 3.4. For a matrix A in NZC(Z + G[f]), we will use A° to denote 
a matrix over 7L+G such that / — tA° is positive equivalent to I — A. 


The connection to shifts of finite type explained in [5] is less straightforward for 
NZC(Z + G[i]) than for matrices over tZ + G[t]. However, NZC(i?+[£]) is good for con¬ 
structions (e.g., it is necessary for Proposition 13.9p . Most importantly: if in the defi¬ 
nition |3]2] of positive equivalence we replace NZC(R + ) with the set of square matrices 
over th + G[t], then the implication (1) =>■ (2) of Theorem 13.31 would fail (see [5, 

Remark 6.4]). 

The setting of positive equivalence has been useful for constructing conjugacies be¬ 
tween SFTs and between G-SFTs [21,122) 23] [21]. Positive equivalence constructions 
with matrices over Z + G (not over Z + G[f]) are fundamental for the classification of 
G-SFTs up to equivariant flow equivalence in HH Si- 

Recall that a matrix is nondegenerate if it has no zero row and no zero column. 
If row i or column i of a matrix is zero, then we say that the index i is removable. 
For a square matrix A, let A = A 0 . Given A^, define Ak +1 = (0) if every index of 
Ak is removable; otherwise, define A^ + i to be the principal submatrix of A^ on the 
nonremovable indices. For some k, A = Afc +1 , and we call this matrix the core of A. 
A square matrix over Z + G is always SSE over Z + G to its core. 

By Theorem 13.31 all matrices A° over Z + G with / — tA° positive equivalent to a 
given I — A lie in the same SSE-Z+G class. So, given A, whether the core of A° is 
G'-primitive does not depend on the choice of A°. Similarly, given A, the following are 
equivalent: The choices are for A°, not for the core once A° has been chosen. 


(1) Some choice of A 0 has core zero. 

(2) Every choice of A 0 has core zero. 

(3) Every is SSE over Z + G to (0). 

(4) I — A is positive equivalent to I. 


Some technical results. The main purpose of this subsection is to prove its Propo¬ 
sitions, which we need later in proofs. 
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Suppose A is a square matrix over £L + G\t\, say A = Y^i=i A kt k , with the Ak matrices 
over Z + G. As in [9], define the matrix 


(3.5) 



/ Ai 

a 2 

a 3 ... 

Ak~ 

-2 Ak- 

1 Ak\ 


I 

0 

0 ... 

0 

0 

0 


0 

I 

0 ... 

0 

0 

0 

A D = 

0 

0 

7 ... 

0 

0 

0 


0 

0 

0 ... 

7 

0 

0 


V 0 

0 

0 ... 

0 

7 

0 / 

is a matrix with all entries 

in Z + G[t\, 

B is t 


-A 


applying the augmentation 7LG 
tZ + G[t\, we have (A D ) = (A) n , and the notation A n is unambiguous 


Then for A over 


Lemma 3.7. Suppose A is a square matrix over th + G[t\. Then the matrices I — A 
and I — tA D are positive equivalent. 


Proof. The proof is clear from the case k — 3, as follows. The given multiplications by 
elementary matrices can be factored as a composition of basic positive equivalences. 

(I — tAi -tA 2 -tA 3 \ (I 0 0\ fl 0 0\ /7-A -tA 2 -t 2 A 3 -tA 3 \ 

-tl I 0 (0 7 O lt/ 70 = 0 / 0 

\ 0 -tl I ) \0 tl I) \0 0 IJ \ 0 0 I ) 

(I A 2 0 \ (I - A —tA 2 —tA 3 \ (I - A 0 0\ 

0/A 3 0 I 0 = 0 70 

\0 0 7 ) \ 0 0 I ) \ 0 07/ 

□ 

The next proposition is used in the proof of Lemma 15.31 

Proposition 3.8. Suppose A is an nxn matrix in NZC(Z + G[t]) and d is the maximum 
degree of an entry of A. Then there is a matrix A° over 7L+G such that the following 
hold. 

(1) I — tA° is positive equivalent to I — A. 

(2) A° is m x m with m < nd. 

If I — A is not positive equivalent to I, then in addition A° can be chosen to be nonde¬ 
generate. 

Proof. First suppose A 6 NZC(Z + G[t]). We claim 7 — A is positive equivalent to a 
matrix over tZ* + G[t\. This is stated for 7LG = Z in [5j, Prop. 4.3], but the argument 
is for our purposes quite indirect, so we will sketch a proof. Suppose for a row i, the 
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indices j — ji, . . . ,j t are those such that A(i,j ) has nonzero constant term, c M - ^ 0 . 
For 1 < s < t, let E s be the n x n basic elementary matrix with E(i,j s ) = Then 
there is a positive equivalence from / — A to E\E 2 ■ ■ ■ E t (I — A) := / — B\. A and B\ 
are equal outside row i. Now, if MfA) denotes the maximum integer k such that an 
entry of row i of A k has nonzero constant term, then Mi(B \) < MfA) — 1. Thus by 
iterating this process, we can produce an n x n matrix B over f Z + [£] such that I — B 
is positive equivalent to I — A. Let dg be the maximum degree of an entry of B\ then 
ds ^ d. 

Now by Lemma 13.71 the matrix I — tB D is positive equivalent to / — B and hence 
to I — A, with size rids < nd. Set A° = B n . For the nondegeneracy condition, let A° 
be the core of B n . □ 

The next proposition is used in the proof of Theorem 15.61 

Proposition 3.9. Suppose I — A, I — B are matrices in NZC(Z + G[t]) such that A and 
B are SSE over Z + G[t\. Suppose A', B' are matrices over Z + G such that I — tA' and 
I — tB' are positive equivalent respectively to I — A and I — B. Then A' and B' are 
SSE over Z + G. 

Proof. It suffices to prove the proposition in the case that there are matrices R , S over 
h + G[t] such that A = RS and B = SR. By Theorem 13.31 it suffices to show that 
/ — A is positive equivalent to / — B. To see this, using the “polynomial strong shift 
equivalence equations” of [51 Sec.4], we multiply by matrices below in the order given 
by subscripts. Each multiplication gives a positive equivalence. 

(I 0\ (I -R\ (I -RS 0 \( I 0\ (I R\ _ (I 0 \ 

V? vA° 0 j A-s /Mo As v° I ~ SR ) 

(I B\ f I 0\ (I 0 \ (I -B\ (I A _ (I -B 0 

v° Aw AA° /-AA 1 )A° A 3 _ V o / 

□ 

Infinite matrices. 

Let R be a ring. El„ (i?) is the group of n x n matrices which are products of basic 
elementary matrices over R. GL n (i?) is the group of n x n matrices invertible over R. 
For R commutative, SL n (i7) is the subgroup of matrices in GL n (i?) with determinant 1. 
The group GL(i?) is the direct limit group defined by the maps GL n (i?) —>■ GL n+1 (i?), 
U h-)■ U © 1. El(i2) and (for R commutative) SL(i?) are the subgroups of GL(i?) 
defined as direct limits of the groups El n ( R) and SL n (i2). We define finite square 
matrices / — A, I — B to be El(i?) equivalent if if there exist j, k, n and matrices U, V 
in El n ( R.) such that U(I — {A © 0j))V = I — (B © 0^). GL(i7) equivalence and SL(i?) 
equivalence are defined in the same way. 
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For a finite square matrix M, let denote the infinite matrix which has upper left 
corner M and agrees with 7 in all other entries. The elements of GL(7?) are naturally 
identified with the matrices Uoo such that U is invertible. Similarly for SL(72) and 
El(7?). 

An equivalence U(I — A)V with U and V in GL n (7?) produces an equivalence Uoo(I — 
A)ooVoo by matrices U,V in GL (R). Likewise for El(72) and SL(7?). Basic elementary 
equivalence, ZNC and positive equivalence can be defined for these infinite matrices in 
the obvious way, such that finite square matrices I —A and I — B are positive equivalent 
if and only if (I — A) ^ and (7 — B)^ are positive equivalent. 

Algebraic invariants via polynomial matrices. 

In this subsection we look at the earlier algebraic invariants in terms of the polyno¬ 
mial matrix presentations. 

Definition 3.10. For a ring R we say square matrices M, N are El (72) equivalent if there 
are positive integers j, k, n and matrices U, V in El n (72) such that U (. M@If)V = N®R. 
GL(i?) equivalence and SL(72) equivalence are defined in the same way. 

Theorem 13. Ill is an easy corollary of the main result of [10] . 

Theorem 3.11. [TO , Corollary 6.6] Suppose R is a ring. Suppose I — A and I — B 
are matrices over R[t\; A',B' are square matrices over R; and I — A and I — B are 
respectively El(R[t}) equivalent to I — tA' and I — tB'. Then the following are equivalent. 

(1) A' and B' are SSE over R. 

(2) I — tA and I — tB are El(/?[£]) equivalent. 

If A is n x n over the group ring ZG[i], then matrix multiplication defines (7 — A) : 
(Z G[t]) n —> (fLG[t]) n and thereby the Z G[t\ module cok(/ — A). (The isomorphism 
class of the module depends in general on whether one chooses multiplication of row 
vectors or column vectors.) 

Proposition 3.12. [10, Theorem 5.1 Suppose A and B are square matrices over a 
ring R. Then the following are equivalent. 

(1) A and B are SE over R. 

(2) The f?[f] modules cokernel cok(7 — tA) and cok(7 — tB ) are isomorphic. 

(3) I — tA and I — tB are GL(7?[t]) equivalent. 

Lastly, we consider the algebraic invariants for the periodic data. Proposition 13.121 
(via condition (3)) shows that det(7 — tA) is invariant under SE-T? for any commutative 
ring R (e.g. 7LG for G abelian). For any ring R , R[[t}] denotes the ring of formal 
power series with coefficients in 7?, and the generalized characteristic polynomial ch(A) 


2 See pTO] for attributions; especially, (2) 


(3) is due to Fitting [14] . 
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[30, MiSS 44]) of a square matrix A over R is the element of A4 (/?[[£]]) containing I — 
tA. Motivation for and a characterization of ch(A) are in [43, 44]. If R is commutative, 
then det(J — tA) is a complete invariant for ch(H). 

Recall the definitions (12.61) and ( 12 .7j) for Ta and kTa • Given a ring R , let C denote 
the additive subgroup (not the ideal) of R generated by the set {ab — ba : a e R, b e i?}. 
Let 7 : R ^ R/C denote the corresponding epimorphism of additive groups. Let Ta/C 
denote 7 (trH n )f n . Following Sheiham [43] p.19], for a square matrix A over R 
define \ '■ A ha Ta/C . 

Proposition 3.13. Suppose G is a group and A, B are square matrices overZG. Then 
(3.14) Ta/C = Tb/C « kTa = kT b ■ 

Ifl — tA andl — tB are El(hG[t]) equivalent, or even just El(hG[[t]]) equivalent, then 
kT a = kT b - 

Proof. The proof of the first claim is straightforward. For the second claim, note that 
for any ring R , x factors through ch(H), as pointed out by Sheiham [431, Remark 2.9]. 
If I — tA and / — tB are El(R[f]) equivalent, then they are El(i?[[f]]) equivalent, so 
ch(R) = ch(R). In the case R = 7LG , this means 7 ~a/C = Tb/C. □ 

With Theorem 13. Ill Proposition 13.131 gives an alternate proof that Ta = Tb when A 
and B are SSE over R. For G a nonabelian group, we do not know if bTa determines 
ch(AL). 


4. Parry’s question and SE -7LG 

Parry’s Question 4.1. Suppose G is a finite abelian group, (X, S) is a mixing SFT 
and C is a fixed dynamical zeta function. Must there be only finitely many topological 
conjugacy classes of G extensions of (X, S ), with ( T constructed from a skewing function 
r as in (12.11) . such that ( T = (7 

Slightly different versions of Parry’s question were recorded in P Sec. 5.3], [3 Ques¬ 
tion 31.1] and [[ 34 ] Sec. 4.4, p.331]. The version above is matched to our notation. The 
other versions are equivalent, except that the SFT (X, S ) might be assumed mixing 
or only irreducible. Because (X", S) is fixed, a map X —> X implementing an isomor¬ 
phism of (X, S', Ti) and (X, S, T 2 ) would have to be an automorphism of (X, S), as in 
the language of [341 Sec. 4.4], (For work on a related problem, in which the skewing 
function / is Holder into the real numbers, see [ 36 ].) 

We will address the following version of Question 14.11 

Question 4.2. Suppose G is a nontrivial finite group and A is a G'-primitive matrix 
over 7j + G. Let SOT(H) be the collection of G'-primitive matrices B over Z + G such that 
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(1) the matrices A and B are SSE over Z+, and 

(2) the matrices B and A have the same periodic data, Pb = Pa as in (12.81) 

(if G is abelian, this means det(J — tB) = det(J — tA)). 

Must yjl(A) contain only finitely many SSE-Z+G classes? 

In Question 14.21 the condition that A be G-primitive adds the requirement that the 
extension be a mixing extension - the central case. A negative answer to (14.21) gives a 
negative answer to (14.11) . The condition that A and B are SSE over Z + captures up to 
isomorphism the extensions of Question 14.II (we can recode them to this form) and also 
includes every (A"', S', r') such that (A', S') is topologically conjugate to (A", S ) and r' 
gives the correct periodic data. This does not change the set of isomorphism classes of 
extensions, because isomorphism classes of G-extensions of (A"', S') pull back bijectively 
under topological conjugacy to isomorphism classes of G-extensions of (A", S). Also, we 
have broadened Parry’s question to include nonabelian groups. We add the condition 
that G be nontrivial for linguistic simplicity. If G is trivial, then the answer to (14.1|) is 
trivially ‘yes’, so we no longer need to exclude this case when giving a negative answer. 
If G is nontrivial and A is G-primitive, then the extension must have positive entropy, 
and there is nothing more to say about excluding a case of finitely many orbits. 

ParrjH with an unpublished example showed that nonisomorphic skew products over 
a mixing SFT could share the same zeta function ( T . His question followed the study of 
dozens of examples, and grew out a study of cocycles describing how Markov measures 
change under a flow equivalence of SFTs as in [3], 

A natural way to attack Question 14.21 is to consider how the algebraic relations SE- 
ZG and SSE-ZG can refine a prescribed det (I — tA). If the refinement is infinite, 
then there is an issue of constructing G-primitive matrices realizing an infinite class on 
which the algebraic invariants differ. In Section [5j we’ll carry out this program at the 
level of SSE-ZG, when NKi(ZG) is not trivial. In this case, for every A the answer is 
negative. 

If NKi(ZG) is trivial, then SE-ZG and SSE-ZG are equivalent, by Theorem 12.21 
By appeal to SE-ZG invariants, Theorem 14.31 below gives a negative answer to Parry’s 
question for every G, regardless of whether NKx(ZG) is trivial. However, in contrast to 
the SSE-ZG invariants, the SE-ZG invariants do not provide an infinite refinement of 
the periodic data of A for every A. We will give examples for which the data det (I—tA) 
determines the SE-ZG class of A. 

OJt(A) in the statement of Theorem 14.31 was defined in Question 14.21 


■^Descriptions of Parry’s work and motivation are based on a review of email correspondence 2002- 
2006 between Boyle and Parry. 
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Theorem 4.3. Suppose G is a nontrivial finite group. There is a G-primitive matrix 
A over 7LG such that 97t(kL) contains infinitely many SE-ZG equivalence classes. 


Proof. We will define some matrices over ZG[t\. Let u = "f2 ge Qg £ Z G. Fix g an 
element of G distinct from the identity e. Set s = ut £ ZG[t\ and w = et. Below, pk in 
Z G[t\ will depend on k £ Z+, withpo = 0. Given r, Eifir ) denotes the basic elementary 
matrix of appropriate size which equals r in the i, j entry and otherwise equals I. Define 
5x5 matrices equal to I except that U (3,4) = 17(3, 5) = 1 = V (5,1) = V (4,1). U will 
act by adding column 3 to columns 4 and 5. V will act by adding row 1 to rows 4 and 
5. Define 
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We will choose p k to be a sum of k monomials, p k = (e — g)(t ni + • • • + t nk ). Define 
A = Fq. Then A = tA n and A n is G'-primitive. For each k, we have pF = 0, and 
therefore F k = A. We will arrange the following. 

(1) The Z G[t\ modules cok (7 — C k ) are pairwise not isomorphic. 

(2) For each k , there is a matrix B k over tZ + G[t\ and a finite string of matrices 
F k = B( o), B( i),..., B^m) = B k such that the following hold. 

(a) B° is G'-primitive . 

(b) For 1 < i < m, I — B^ equals Efil — B^_ i)) or (/ — B^i^Ei, for some 
basic elementary matrix E % with offdiagonal entry in tZG[t\. 

(c) For 0 < i < m, B(p has all entries in tZ + [t\. 

Suppose we have these conditions. For each k, the Z G[t\ modules cok (I — C k ), cok(/ — 
F k ) and, by 2(b), cok(J — B k ) are isomorphic. Therefore the Z G[t\ modules cok(7 — 
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Bk), are, by (1), pairwise not isomorphic. Therefore the G-primitive matrices B k 
are pairwise not shift equivalent over ZG. ffowever, the elementary equivalences of 
2(b) over Z G[t\ push down to elementary equivalences over Z [t\, and by 2(c) these are 
positive equialences over Z[t], Therefore each Bk is SSE over Z + [t\ to A, and the first 
condition in the Question 14.21 definiton of DJl(A) is satisfied. For the second condition, 
note by 2(b) and Proposition 13.131 that for each k the matrices B° and F' k have the 
same periodic data. Ffi and C k also have the same periodic data. By the block 
structure of Ck , the entry p k has no effect on the traces of powers of C k . Thus every C k 
has the periodic data of Go, which is that of A. This shows the second condition in the 
Question 14.21 definition of Wl(A) is satisfied. So, it remains to arrange the conditions 
(1) and (2) above. 

For condition (2), consider the multiplication of I — F k from the right by matrices 
F 25 (s), F 25 (s 2 ), ... ,F 25 (s fc ), producing say a matrix 7 — G k . These push down to a 
positive equivalence from 7 — F k to 7 — G k . We have 

G fc (3, 5) = (2 s-w- p k ) + 2s 2 + 2s 3 + ■■■ + 2 s k+1 

Gfc(4, 5) = (s + p k ) + s~ + s 3 + • • • + s k+1 . 

Thus for suitable p k of the specified form, these two entries of G k will lie in Z + G[t]. 
Apply the same procedure with E 2 \ in place of F 25 to likewise address the sign issue 
for the 1,3 and 1,4 entries. The resulting matrix is our B k . 

Finally, we address condition (1). For h in G, let h be the |G| x |G| permutation 
matrix which is the image of G under the left regular representation. This induces 
a map M i-> M sending 5x5 matrices over ZG[f] to 5|G| x 5|G| matrices over Z [t\. 
Suppose there is an isomorphism of ZG[t] modules cok(J — C k ) —> cok(7 — C 3 ). Let the 
homomorphism Z[t] —> Z induced by t K y 1 send a matrix I — C to I — C. Then there 
is an induced isomorphism of Z modules (abelian groups), cok(7 — G') —» cok(7 — C' k ). 
The lower right 2|G| x 2|G| block of 7 — C' k has the block form where P 

is g. From the block diagonal form of Cj and C k we conclude that cok(fc(7 — P)) and 
cok(j(7 — P)) are isomorphic groups. 

But, let m be the order of g in G and let c = \G\/m. P is conjugate by a permutation 
matrix to the direct sum of c copies of a matrix G, where G is an m x m cyclic 
permutation matrix. 7 m —G is SL m Z-equivalent to 7 m _i © 0 1 . Therefore cok(fc(7 — P)) 
is isomorphic to (Z//cZ)^ m_1 ) c © Z c , and for positive integers j ^ k, cok(j(7 — P)) and 
cok(/c(7 — P)) cannot be isomorphic. This contradiction finishes the proof. □ 

Lemma 4.4. Suppose G is a finite group, and let u = J2 g 9- Suppose A and B are 
matrices over ZG with some powers A p , B q all of whose entries lie in uTL. Suppose that 
A and B are SE over Z. Then A and B are SE over ZG. 
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Proof. For any matrix M over ZG, we have uM = uM. So, A p = u(l/\G\)A p = 
n(l/|G|)A P , with (1/\G\)A? having integer entries. For k > 0, A p+k = ■u(l/|G|)A P+fc . 
Without loss of generality, we suppose p — q. Suppose R, S gives an SE over Z of A 
and B l \ 

A £ = RS , B e = SR, AR= RB , SA = BS . 

Define R = A P R = u(l/\G\)J?R and S = B P S = u(l/\G\)WS. Then 

RS = (aljiffS)) = «(jt7HS’S) 

= ulf-TRST) = u (fA‘ r+ ‘) = A w , and 

|G| | hr | 

AR = a(u(-^-A p R)) = u-^-A P+1 R 

= u-^-TRB = u^-TRB = RB 

|G| I hr | 

(for the last line, note that u lies in the center of ZG). Likewise, SR = B 2p+e and 
BS = SA . □ 

It is easy to construct matrices A over Z + G such that some power A p has all entries 
in uZG. For example, take A over uZG; or let A = B + N where B is over uZ + G and 
N over ZG is nilpotent with uN = 0. If B here is also G-primitive and B — N has all 
entries over Z + G, then A will be G-primitive. 

Lemma 4.5. Suppose A is n x n over ZG, with m = |G|. Let Tk denote tr(kl fc ), with 
Tk, g the integers such that r k = T ^,g9 ■ Then the following are equivalent. 

(1) There is p in N such that A p has all entries in uZG. 

(2) mTk, e = Tk, for 1 < k < mn, 

Now suppose a positive power of A has all entries in uZG and B is a matrix over ZG 
such that (i) B and A have the same periodic data or (ii) B is SE over ZG to A. Then 
some positive power of B has all entries in uZG. Consequently, for !Z = ZorTl = Z + : 
if A and B are SE-1Z, then A and B are SE-1ZG. 

Proof. We use A: Z mn —> Z mn constructed as in Appendix [0 Let W be the subspace 
of Z mn corresponding to {uZG) n . A has a positive power with all entries in uZG 
if and only if A has a power which maps Z mn into W if and only if A restricted 
to the complementary invariant subspace is nilpotent. This holds if and only if the 
sequences (tr(A fc ))i< fc < mn and (tr((A| w ) fc ))i< fc < mn are equal. We have tr(A fc ) = mr k)e 
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and (because A acts on ( uLG n ) exactly as A acts on Z n ) tr((A| M /) fc ) = rf. This proves 
the equivalence of (1) and (2). 

Then (i) holds because (1) •<=>■ (2) shows (1) depends only on the periodic data. 
Although the periodic data need not be an invariant of SE-ZG when G is nonabclian, 
if matrices A, B are SE-ZG then for every large enough t e N there are R, S over Z G 
such that A e = RS and B l = SR , and then A 2i = ( A e R)S and B 21 = S(A e R). Clearly 
if A t is over wZG, then so is B 2t . The final claim follows now from Lemma [4.41 □ 

Proposition 4.6. Suppose G is a finite abelian group. Set u = J2 g 9- Let Z u denote 

the set of polynomials of the form 1 + Y2i= i CiUt 1 , with each Ci in Z. Suppose A and B 
are square matrices over ZG such that det(J — tA) and det(J — tB ) lie in Z u , and A 
and B are SE over Z. Then A and B are SE over ZG. 

Proof. By the Cayley-Hamilton Theorem, for all large n the matrices A n and B n have 
entries in uL. The theorem then follows from Lemma 14.41 □ 

Proposition 14.61 applies to any A all of whose entries are integer multiples of u\ for 
example, A — (e + g) with G = {e, g} = Z/2Z. 

In the case of A satisfying the assumptions of Proposition 14.61 with NKi(ZG) trivial, 
to answer Parry’s question we are left with the open problem: for A G-primitive, can 
the refinement the SSE-ZG class of A by SSE-ZG+ be infinite? In the case G = {e} 
(ZG = Z), that question remains open more than 40 years after Williams’ original 
paper [48]. 

Remark 4.7. In [32, Theorem 7.1], Parry proved that for G compact and A" an irre¬ 
ducible SFT if /, g : X —> G are Holder with equal weights on all periodic points, 
then / and g are Holder cohomologous. If one assumes only that the / and g weights 
are conjugate, Parry shows then the existence of an isometric automorphism 0 of G 
such that 0/ and g are cohomologous m Theorem 6.5]. Parry also gives an example 
with G finite of two cocycles having conjugate weights for which the isomorphism is 
necessary, although the example is not mixing [32j Section 10]. 

We note now that in general 0 cannot be chosen to be the identity even if the 
extension is mixing (i.e., presented by a G-primitive matrix A over Z+G). For example, 
let G be a finite group having an outer automorphism (p for which (p preserves all 
conjugacy classes of G. Such groups exist (see [12]); for example, the group LP( 1, Z/8) 
consisting of all linear permutations x K > crx + r on Z/8, with a, r in Z/8, is such a 
group. Let A be primitive over Z + G, and r denote the corresponding edge labeling on 
the graph of A coming from A. Then 0r is another edge labeling, and 0r and r have 
conjugate weights on all periodic points. However, 0r and r are not cohomologous. If 
they were, then because they are defined by edge labelings of an irreducible graph, by 
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[321 Lemma 9.1] there would be a function 7 : Xa —» G such that j(x) depends only- 
on the initial vertex of x and (j)T = 7 _1 T7 . Let v be a vertex and let g in G be such 
that g = 'y(x) when Xo has initial vertex v. Now for every word Xq .. .Xk beginning 
and ending at u: if h = t{x 0 ) • • -r(xfc), then <p(h) = g~ l hg. Because A is G-primitive, 
every element of G occurs as such an h, and therefore <p is an inner automorphism. 
This contradiction shows (pr and r are not cohomologous. 

5. Parry’s question and SSE-ZG 

In this section, we prove the following result, which gives a strong negative answer 
to Parry’s question (14. ip whenever NKi(ZG) 7^ 0. (See Appendix ICl for a description 
of the finite G with nontrivial NKi(ZG).) 

Theorem 5.1. Let G be a finite group such that NKi(ZG) 7^ 0. Let (A", a) be a mixing 
shift of finite type and let r : X -A G be a continuous function defining a mixing 
G-extension (X TJ a T ) of (A", T). 

Then there is an infinite family of G-extensions of(X, T ) which are eventually conju¬ 
gate as G-extensions to (X T , a T ) and which are pairwise not isomorphic G-extensions. 
If G is abelian, then they all have the same dynamical zeta function. 

Theorem 15.11 will be proved as a corollary to the following result. 

Theorem 5.2. Suppose G is a finite group and A is a G-primitive matrix with spectral 
radius A > 1 and NKi(ZG) 7^ 0. Let A be a G-primitive matrix. 

Then there is an infinite family {A t : i e N} of G-primitive matrices which are 
pairwise not SSE over ZG but such that for all i the following hold: 

(1) A t is SE over Z + G to A. 

(2) Ai is SSE over Z + to A. 

(3) If G is abelian, then det(J — tAf) = det(/ — tA) . 

To prove Theorem 15.21 we first will work to establish a rather technical result, Propo¬ 
sition E23 Below, we will use the notations of (IB. 21) and the definitions (1.3. 51) . (IB. 41) 
and (IB. 51) of a matrix A n , a G-primitive matrix and the spectral radius of a square 
matrix over ZG or ZG[f]. For a polynomial p over ZG, X p is the spectral radius of 
the lxl matrix (p). For a polynomial matrix M = M(t), we let M( 1) denote its 
evaluation at t = 1. 

Lemma 5.3. Suppose n > 1 and A is an n x n matrix over th + G[t\ with spectral 
radius A > 1 and with A D G-primitive . Given e > 0, there exists a positive integer m 0 
such that for any d > m 0 there is an n x n matrix C over tZ + G[t] such that I — C is 
positive equivalent to I — tA and 

cnkg > (A — e) k , for m 0 < k < d , for all g £ G . 
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Proof. We will produce G in three stages. 

STAGE 1. Because A(l) is G-primitive, by [TT, Lemma 6.6] there is a positive 
equivalence with respect to the ordered ring (ZG, Z + G) from I — A(l) to a matrix I — H 
such that H is a matrix over Z + G with no zero entry. Lift this positive equivalence 
with respect to (ZG,Z + G) to a positive equivalence with respect to (ZG[t\,Z + G[f\) 
from I — tA to a matrix / — L, with L a matrix over tZ + G[t] with every entry nonzero. 

STAGE 2. In this stage, given e > 0 we produce an nxn matrix B over tZ + G[t] with 
no zero entry such that I — tA is ZG[t] positive equivalent to I — B and the B(n,n) 
entry has spectral radius greater than A — e/2. 

For this, we define nxn matrices B±, B 2 ,... recursively. We set Bi to be the matrix 
L produced in Stage 1. In block form, let Bi = (^f /), in which / is 1 x 1. A matrix 
Bk will have a block form 


(5.4) 


Bk 


( M u \ 

l v (k) j{k) J 


Given B k , define B k +i by the equivalence 


(I 0\ fl-M -u \ _ / / - M -u 

IJ \ 1 — J \—v^M 1 — / ^ — v^u 


This defines a positive equivalence from I — Bk to / — Bk+i- By induction, for all k, Bk 
is in A4 and has no zero entry; B° is G-primitive ; and Bk+\ is a matrix over tZ + G[t] 
with block form 

B = ( M U \ 

k+1 \vM k f + v(I + M + --- + M k ~ 1 )uJ ' 

Because A is G-primitive , by the condition (3) in Theorem IB. 6 1 we have a positive 
real number c such that tr(A- 7 ) > c\ 3 {g\ + • • • + g m ) for all large j. Because M D is a 
proper principal sub matrix of the G-primitive matrix (5i) n , which has spectral radius 
A, we have A m < A. Choose S > 0 such that 5 < e/2 and A^ < A — 5. For all large j, 


tr(ilT') < (A - Sy(gi H-b g m ) • 

Because M k has entries in t k ZG[t\ and u has entries in tZG[t], if j < k then 

tr((A D ) J ) = tr((M n ) J ) + tr((/ (fc) ) D ) J ) . 

It follows that for all large fc, for j G {k — 1, k}, 

(5.5) tr(((/W)°y) > (A - 6)>(g t + ■ ■ ■ + g m ) . 

Consequently, is G-primitive for all large k. 

Let be the spectral radius of (/^). Let d be the maximum degree of an entry 
of B\. From the block form (|5.4[) we see that /^ has degree at most dk. Then by 
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Proposition 13.81 we can use a version of p n which is a dk x dk matrix Q over Z + G. 
Then for q = dk/m, the matrix Q is q x q over Z + with spectral radius A q = A^h 
Using (15.51) . we have 


A (fc) = A q > 




Because 0 < 5 < e/2, It follows that A (fc) > A — e/2 for all large k. 

STAGE 3. We define n x n matrices P\, P- 2 ,... over tZ + [f] recursively. The recursive 
step is the same as in Stage 2, but with row 1 in Stage 3 playing the role of row n in 
Stage 2. In block form, we write P\ = ( s x q ), with s being lxl. We take P\ = B from 
Stage 2 and set q = Pi(?r, n). The lxl matrix (g) has q a G'-primitive with spectral 
radius \ q such that 0<A — X q < e/2 . 

A matrix P *. will have a block form 


Pk = 



yj( k )\ 

Q J 


and given P k we define P k +i by 


fl w^\ /l — s'U) — w ( k )\ — /l — s( fc ) — w^x —w^Q\ 

Vo/;V-* i-Q ) 


By induction, 


Pk+l 


/'s + w(I + Q H-b Q k x )x wQ k \ 

V x Q ) 


and q = P k+ i(7i, n). As in Proposition IB. 91 . let {r 3 ) be the sequence from Z + G such 
that 


oo oo 

E«*= E t P- 

fc=l j =1 

Appealing to Proposition IB.91 choose positive c', d! such that t 3 > c'(X q y(gi + • • ■ + g m ) 
for all j > d!. Pick g, h in G and positive integers ni,n2 satisfying gt ni < Pi(l,n) and 
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ht n2 < P\ (n, 1). Then for k > d', 


iWM) > Pi(l,n) (Q^n))^ 1 Pi(n,l) 


/ C —1 

<7* ni (^(^(9! + -+^') 


k+ni+n -2 — l 

>- £ 

j=d'+ni+n2 v y 

fc+ni+r ).2 —1 

> £ ((V 

j=d'+m+n2 v y 


(A g ) ni+n2 


(A ,) ni+n2 


( / V)' 7 (fl l i + • • • + 9m)P 


e\3 

^ _ 2 / klmjt 3 ■ 


Let m 0 be the smallest j such that j > d' + rii + n 2 and 


(■\) ni+n 2 


A-iy > (A- e y. 


Then given d > m 0 , for k = d we have Pk(l, 1) > J2j= mo (^ ~ e ) J (9i + ''' + 9m)t 3 ■ This 
finishes the proof of the lemma. □ 

Proposition 5.6. Suppose A is an n x n G-primitive matrix over Z + G, n > 1 and 
1 < f3 < Xa- Then there is a positive integer r 0 such that the following holds. If r > ro 
and I — Q is a matrix in GL (k, Z[f]) such that 

(i) hjsgl < /3 s for all i,j,s,g, and 

(ii) Q e M(t r Z[t]) 


then the matrix 


0 ^ j ^f a) * s E \{fLG[t}) equivalent to an (m + k) x (m + k) 


matrix I — B over Z G[t\ such that 

(1) B has entries in tZ + G[t\ 

(2) B n is G-primitive 

(3) if Q = 0, then B° is SSE over Z + to A. 

Proof. We use ~ to denote El(ZG[f]) equivalence. First, note that if / — F is a matrix 

(I-Q -X \ 

T ri _ T A A 


over Z G[t\ with block form / — F = 


0 I — C 


such that I — C ~ I — tA, then 
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Q 

i 


(I-Q -X 0\ f(I-Q)~ l 0 0 \ (I X 0\ (I - Q 0 0 

0 /-CO 0 / 0 0/00 / 0 

V 0 0 I) \ 0 0 (I-Q)J \0 0 // \ 0 0 (I-Q)- 1 

I-Q 0 0\ 

0 /-CO. 

0 0 I) 


Next, given /3, let e = (Aa — /3)/2 and let m 0 be the integer of the conclusion of Lemma 
15.31 given A and e. Suppose I — Q G GL (k, Z [t]) and Q satishes (i) and (ii). Pick r > mo 
such that for all s > r, (Aa — e) s > 2 k\/3 s ~\ + 1 . Let cl be an integer such that d > r 
and d > degree(Q). Now take / — C from Lemma [5.31 positive equivalent to I — tA , 
such that 



0 

- tA 


= I — (Q © tA), since 


the invertibility of I — Q implies / — F 


Ciigm > 2k\/3 m ~\ + 1 , for r < m < d and for all g . 


Let u = '■ Let a = Ylm =r \/3 m ~\ut m . Consider a matrix in block form, 


H 




/II 

Zl2 • 

• qik 

a 

0 •• 

' 0 \ 

q-n 

q-22 ■ 

■ q-2k 

a 

0 •• 

• 0 

Qki 

Qk2 ■ 

■ qkk 

a 

0 •• 

• 0 

0 

0 •• 

■ 0 

Cll 

c 12 • 

^1 n 

0 

0 •• 

• 0 

C21 

C 22 • 

n 

0 

0 •• 

• 0 

Cnl 

C n 2 ‘ 

Cnn / 


Define a matrix V with matching block structure, V 


Ik 0 

y In 


, in which the top row 


of Y has every entry 1 and the other entries of Y are zero, and in which Ij as usual 
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denotes a j x j identity matrix. Define B = V 1 HV. We have 


/ qn + a 

qi 2 + a ■■ 

• qik + a 

a 

o • 

• 0 

921 + « 

922 + « • • 

‘ 92 k + a 

a 

o • 

• 0 

Qkl + Ol 

Qk2 + OL • ' 

Qkk + OL 

a 

0 • 

• 0 

X — Tji 

1 

■cs 

to 

■ X - 7j k 

X 

Cl2 • 

^1 n 

c 21 

C21 

C21 

C 2 1 

C22 ' 

^2 n 

\ Cnl 

^nl 

Cnl 

^nl 

^n2 

Cnn 


in which x = Cu — ka and rjj = q\ 3 + q 2 j + • • • + qkj • Then x > (k + 1 )u{t d + • • • + t r ), 
x — rjj > u(t d + ■ ■ - + t r ) and qtj + a > 0. Because x is (^-primitive and C is G'-primitive, 
it follows easily that B is G'-primitive. Also, since / — B = V~ l (I — H)V, the matrix 
I — B is El(ZG'[f]) equivalent to / — H, and therefore to / — t(Q © C). 

Finally, suppose Q — 0. We must show B n is SSE over Z + to A. Clearly A and C n 
are SSE over Z+. The matrices B and C have all entries in th + [t\. Thus by Remark 
13.61 B n = B n and C D = C D . Therefore it suffices to show that B° and C° are SSE 
over Z + . By Proposition 13.91 this will follow if we show B is SSE over Z + [t] to C. 

Because Q = 0, we have B = II'. where II' is the matrix obtained from H by 
replacing the entries qij and rjj in the display (15.7(1 with zero. Let D be the lower right 
hand block of the 2x2 block matrix B. H' is SSE over Z +G\t\ to C, since 

C 1 = (Y I n ) {^\ and H' = {*) (Y I n ) . 

Therefore B — H' is SSE over Z + [t\ to C. This finishes the proof. □ 

Lemma 5.8. Suppose G is a finite group, N is nilpotent n x n over 7LG and r 6 N. 
Then there is a matrix M r over t rr LG\t\ such that M r = 0 and I — M r is El(n, ZG [t] ) - 
equivalent to I—t r N. Given N, the matrices M r can be chosen such that the coefficients 
of all entries are bounded above independent of r. 

Proof. Suppose N is n x n. Because N is nilpotent over Z, we can take U in SL n (Z) = 
El n (Z) such that the matrix N\ = U~ l NU is upper triangular with zero diagonal. 
Given r, for 1 < i < n, let W be n x n with W(i,j) = —t r Ni(i,j) if i < j and W = I 
otherwise. Set W = WiW 2 • • • W n _p then W G El(ra, ZG[t\) and W(I - t r N x ) = I. Let 
M r be the matrix over thG\t\ such that / — M r = hEf/ _1 (J — t r N)U — W(I — t r Ni). 
Then / — M r = I — M r — W(I — t r Ni ) = /, so M r = 0. The boundedness claim is 
clear from the construction. □ 
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Lemma 5 . 9 . Suppose G is a finite group and A is a G-primitive matrix with spectral 
radius A > 1 and N is nilpotent over "LG. Then for all sufficently large r in N, the 

matrix ^ j E1(Z G[t])-equivalent to a matrix I — B such that B has 

entries in tZG + [t] and B n is G-primitive and B n is SSE over Z + to A. 

Proof. Pick (3 such that 1 < f3 < A. Let r 0 be the integer of Proposition 15.61 which 
depends on A and /3. Let {M r } be the uniformly bounded family given for {t r N} by 
Lemma [578} Then for all large r E N, r > r o and the matrix Q = M r satisfies \qij S \ < (3 s 
for all i,j,g,s. Because t r N is nilpotent, the matrix / — t r N is invertible over ZG[t\. 
Now Lemma 15.91 follows from Proposition 15.61 □ 

Given r G N, define V r : NKfiZG) ->• NKfiZG) by V r : [I - tN} ha [/ - t r N], and 
F r : NKfiZG) ->• NKfiZG) by F r : [I — tN] ^ [I - tN r }. The map V r is often called 
the Verschiebung operator, and F r the Frobenius operator. 

Lemma 5 . 10 . Let G he a finite group and r G N he such that r and |G| are relatively 
prime. Then the map V r : NKfiZG) —» NKfiZG) is injective. 

Proof. One may check directly that F r V r (x) = rx for all x G NKfiZG). By a result of 
Weibel [J5J 6.5, p. 490], the order of every element in NKfiZG) must be a power of 
|G|. Thus the map F r V r is injective for r relatively prime to |Gj, and V r is as well. □ 

Proof of Theorem \5.A Because NKi(ZG) is nontrivial, it is infinite [13] . Given j G N, 
let Ni,... ,Nj be nilpotent over ZG with the matrices / — tNj representing distinct 
classes of NK!(1?). For a sufficiently large such r, Lemma 15.91 applies to each t r N t , 
giving Bi satisfying the conclusions of the lemma. We take r which in addition is 
relatively prime to |Gj; then the matrices / — t r N t will represent distinct classes of 
NK^ZG), by Lemma [3.101 Let A t = Bf. Condition (2) holds as part of Lemma fT91 
Condition (1) holds because (i) adding a nilpotent direct summand to a matrix does 
not affect its SE class and (ii) for G-primitive matrices, SE over ZG is equivalent to 
SE over Z+G (Prop. lBT2lh 

By Theorem 12.21 the matrices Ai are pairwise not SSE over ZG. Condition (3) holds 
because det(J — tAf) = det (/ — tA ) det(J — tN,) and det (/ — tN,) here must be 1 by 
Prop. EU □ 

Proof of Theorem 15.11 Let A be a G-primitive matrix defining a G extension which 
is isomorphic to that defined by r and let Ai be the G-primitive matrices provided 
by Theorem 15.21 By condition (1) of Theorem 15.21 and Proposition IB. Ill these G 
extensions of (Ai )T) are all eventually conjugate to (X T ,a T ). By condition (2), the Ai 
define G extensions which are conjugate to G-extensions defined from (A", T). Because 
the Ai are not SSE over ZG, they cannot be SSE over Z + G, so their extensions (and 
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hence their conjugate extensions from (. X , T)) are pairwise not isomorphic. Lastly, they 
satisfy condition (3), which for abelian G is a well defined invariant of SSE over Z G 
(and even SE over ZG) and therefore is carried over to the isomorphic versions defined 
over (X,T). 

□ 


6. Open problems 

Realization Problems 6.1. This set of problems for the algebraic analysis of mixing finite 
group extensions of SFTs involves understanding the range of the algebraic invariants. 

(1) Suppose G is finite group, A is G'-primitive and IV is a nilpotent matrix over 
Z G. Must A © N be SSE over Z G to a G'-primitive matrix? 

(The methods for Section [5] and [8, Radius Theorem] might be useful. The 
answer to the corresponding problem for matrices over subrings of R is positive 

M-) 

(2) Given a finite abelian group G, characterize the polynomials det (I — tA) arising 
from G'-primitive matrices A over Z G. 

(For Z G = Z{e} = Z, this is solved [ZJj.) 

(3) Given a finite group G, characterize the trace series 7 a and conjugate trace 
series kTa arising from G'-primitive matrices A over Z G. 

(4) Let G be a finite abelian group. Suppose A is a G'-primitive matrix over Z + G, 
and B is a matrix over ZG such that det (7 — tA) = det(J — tB). Must B be 
shift equivalent over ZG to a G-primitive matrix? 

(For analogues involving R and Z, see [9].) 

(5) Let G be a finite group. Suppose A is a G-primitive matrix over Z + G, and B is 
a matrix over ZG with the same conjugate trace series (12.71) . kTa = kTb- Must 
B be shift equivalent over ZG to a G-primitive matrix? 

Algebraic Study 6.2. For square matrices A over ZG, G a finite group, make a satisfac¬ 
tory algebraic study of the ZG[t]-modules cok(7 — tA) and the associated ZG-modules 
cok(7 — A). (The latter arise as invariants of G-equivariant flow equivalence [IT].) 

Sufficiency of invariants 6.3. The following questions are open even for G = {e}. 

(1) For G-primitive matrices, what invariants must be added to SSE-ZG to imply 
SSE-Z+G? 

(2) Prove or disprove: for G nontrivial, every SSE-ZG class of G-primitive matrices 
contains inhnitey many SSE-Z + G classes. 
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Appendix A. G-SFTs defined from matrices: left vs. right action 

In this section we describe how G extensions of SFTs are defined from matrices over 
Z + G, and the corresponding classifying role of strong shift equivalence of the matrices 
over Z + G (SSE-Z+G). In the process, we correct (see the Erratum I A. 21 below) an error 
in the corresponding definition in HU- Given A" x G, the map g : (. x , h ) i —> (x, hg) 
defines a right action of G on X x G, and the map g : ( x , h) ha (x, gh ) defines a left 
action of G on X x G. 

There are corresponding notations for presenting a G extension. Suppose T : X —> X 
is a homeomorphism and r : X —y G is continuous. For the left action on I x G we 
define the group extension T^ r : X x G —> X x G by Te : (x, h ) ha (T(x), hr(x j). For 
the right action we define T r)T : A" x G —* A" x G by T r : (x, h ) ha (T(x), r(x)h). Each 
commutes with its associated G action. 

In the case of the left G action, continuous functions r, t' from X x G to G are 
cohomologous if there is a continuous 7 : X —» G such that for all x, t'{x) = 
^~ 1 {x)t{x)^{Tx). In the case of the right action, the cohomology equation is r'(x) = 
^(Tx)t(x) 7 _ 1 (ic) 

Now suppose A is square over Z + G. The matrix A over Z + is defined from A 
by applying the augmentation map n g9 ^ n g entrywise. We view A as the 
adjacency matrix of a directed graph. If the set of edges from vertex i to vertex j is 
nonempty, label them by elements of G to match A(i,j) = ^2 g n g g: for each g, exactly 
n g edges are labeled g. Let ta '■ Afj A G be the continuous function which sends 
x — ... X-iXqXi ... to the label of the edge xo, denoted £{xq). We use T(,a and T Tj a to 
denote Xg iT and T VyT with r = ta- 

In the case of the left G action, with T the shift on X a, for the corresponding G 
extension T^a defined on X-% x G, for n > 0 we have 

Tf : (x, h) ha ( T n x , hr A (x) ■ ■ ■ ru(T n_ 1 a;)) 

= (T n x,M(x 0 ) ■ ■ -lixn-i)) . 

Here a weight w = £(x 0 )d(xi) ■ ■ -£(x n _ 1 ) is the product of the labels along the edge- 
path XqX\ ■ ■ -x n -\. If A n (i,j) = 'Yh g n g9-> then the number of edge paths with initial 
vertex i, terminal vertex j and weight g is equal to n g . This is the connection of 
matrix and group extension behind the following result of Parry (see nn Prop. 2.7.1]). 
In the statement, t a ~ tb 0 means there is a continuous 7 : X-j -A G such that 
tb(<p(x)) = ' 7 ~ 1 (x)rA(x)'y(aAx). In the proposition we need only assume that G is a 
discrete group, not necessarily finite. In this case, any continuous function into G will 
then be locally constant. 
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Proposition A.l. Let G be a discrete group. The following are equivalent for matrices 
A and B over Z + G. 

(1) A and B are SSE over Z + G. 

(2) There is a homeomorphism ip: X-j —» Xg such that p>a-^ = and ta ~ tb°P>- 

(3) The G-SFTs T^a and T^b are G-conjugate. 

Explanation for all this is in HB- after correction of the following error. 

Erratum A.2. In HI Sec. 2.4], the group extensions (skew products) were defined as 
extensions for the right G action on X x G. They should instead be extensions for the 
left G action on X x G. Consequently two other changes should be made. 

(1) In paragraph 2 of jTT] Sec. 2.7], “draw an edge from ( g,i ) to (£(e)g, j)" should 
be “draw an edge from (g,i) to (g£(e),jy\ 

(2) In the final sentence of paragraph 2 of [H, Sec. 2.7], u (h,j ) ha (. hg,jy should 
be ”{h,j) ha {gh,j)” . 

Remark A.3. We record below some relations among matrices and extensions. We use 
A' to denote the transpose of a matrix A; if A has entries in Z + G, we let A opp = A° 
be the matrix defined by applying entrywise the map J2 g n g g ha Xl 9 n s5 ,_1 - (This map 
is an isomorphism from Z G to its opposite ring.) 

(1) ( T^a ) _1 and are conjugate G extensions. 

(2) The G extension T T: a is conjugated to the G extension TpA°, by the map (x, h ) ha 
(x, h- 1 ). (Note, (x,hg) ha (x, (hg)- 1 ) = (x^- 1 ^ 1 ) .) 

(3) T rA and T t b are conjugate G extensions A° and B° are SSE-Z+G. 

(4) A and B SSE-Z+G =*► (A')° and (B')° are SSE-Z+G. 

(Note: A = RS, B = SR =*► (A')° = {s')°(R')°, (B')° = (. R') 0 (S')° .) 

(5) For G nonabelian, for A and B SSE-Z+G: 

A' and B' need not be SSE-Z+G; A° and B° need not be SSE-Z+G. 

(See Example IA.4|h 

(6) For G nonabelian, for T^a and T^b conjugate G-extensions: 

T rA and T r ^ need not be conjugate G-extensions. 

Example A.4. Let A ~ B mean A and B are SSE-Z+G. We give an example here 
of A ~ B with A opp rfj B ° pp and A' ^ B'. We use G the group of permutations on 
{1, 2, 3,4}, in which gh is defined by ( gh)(x ) = g(h(x)). Let M[x, y, z] denote a matrix 
M with M( 1, 2) = x, M( 2, 3) = y, M( 3, T) — z and M — 0 otherwise. In G, define 
a = (143), b = (123), c = (12)(34), c? = (13)(24); then abc = e and a _1 6 _1 c _1 = d e. 
Set A = M[a, b , c] and B = M[e, e, e] = B opp . Then A ~ M[e, e, abc] = B , but 
A opp = M[a _1 , 6 _1 , c _1 ] ~ M[e, e, a _1 fe _1 c _1 ] = M[e,e,d], and M[e,e,d] ^ B (e.g. by 
Proposition IB. 311 . Therefore A opp ^ B opp . Similarly, B' ~ B , and A' ~ M[e,e,cab] = 
M[e, e, d] ^ B. 
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Appendix B. G-primitive matrices and shift equivalence 

Primitivity for matrices over ZG. 

In this section, G is a finite group. We will spell out some basic facts around the 
regular representation of G, our use of the Perron Theorem and SE over Z + G. 

Let m = |G|. Fix an enumeration of the elements of G, G = {< 71 ,..., g m }, with gi = 
e, the identity element. If x = )>A rpr/,; e ZG, then its image under the augmentation 
map is x = YU n i- 

Definition B.l. For vectors v and matrices M over ZG[f] (perhaps over just ZG), we 
define v and M by applying the augmentation map entrywise, ^f =0 Yh g m s g gt s H> 

Ef=o m s g t s • 

Notational Convention B.2. Given a matrix A over ZG, dehne a t j = A(i,j) and a t] k = 
A k (i,j), and let a^g be the integers such that 

A (i,j) &ijk ^ ^ U-ijkfj g ■ 

9 

Dehne a t j = Eg a uup i- e -> A(i,j) = (i t j. The uppercase - lowercase correspondence 
above producing a given A may be used for other letters as well. 

Let e, denote the size m column vector whose ith entry is 1 and whose other entries 
are zero. Dehne an isomorphism of additive groups p : ZG —> Z m by the rule JT n l g l 1 —> 
'Yf li n i e i . We carry over the usual partial order on Z m : for x = Y^i n i9i we sa y ^ > 0 if 
Hi > 0 for all i, and we write x 3> 0 if n* > 0 for all i. When we use an order relation 
for vectors or matrices, we mean that it holds entrywise. For example, x 3> 0 in ZG if 
and only if p(x) > 0 in Z m . We also carry over the usual notion of convergence in Z m : a 
sequence of elements x^ g^ converges to x — n i9i iff h m fc = n t for each 

i. Convergence of vectors or matrices over ZG is by definition entrywise convergence. 
For 1 < r < m, dehne m x m permutation matrices P r , Q r by the rules 

P r (i,j) = l iff g r gj = gi 
Q r (i,j) = 1 iff gjg r = gi- 

Then P r (p(gj)) = p(g r gj ) and Q r (p(gj )) = p(gjg r )- The map g r ha P r is the regular 
representation of G given by its action on itself by multiplication from the left; similarly 
for Q r and right multiplication. For x = JA njgj G ZG, we similarly dehne p(x) to be 
the m x m matrix over Z which presents multiplication by x from the left. That is, 
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the following diagram commutes, with p(x) = JN rijPj : 


zg 

p 


Z 


m PP) 


a ZG 

p 

> Z m 


Column 1 of the matrix p(x) is p{x) = 


For each j, column j of p(x) is Qj 


V -» xy 

v{y) -> p{x)p(y) 

n-i \ 

: J, since p(x) = p(xe) = p(x)p(e) = p(x)e j. 

Pm J 

|, since column j of p(x) equals 


p(x)ej = p(x)p(g-j) = p(xgj) = Qjp(x) . 

Now suppose A is £ x n over Z G. Dehne an im x nm matrix A, with a block form 
of m x m blocks, in which the ij block is p(dij)- If A, B over ZG have compatible sizes 
for matrix multiplication, then AB = AB. Letting k be defined as in Definition 12.31 
we pause to record some facts used in Section [2] to discuss the periodic data (j2.8[) . 


Proposition B.3. Let G be a finite group, with m = |G|. Suppose A is an n x n 
matrix overZG. Let rj(t) G Z[f] be the characteristic polynomial of A. Then g{A) = 0, 
and 

(1) the finite sequence (tr(v4 fc ))i<fc< mri; determines (tr(kL fc ))i<fc <00 • 

(2) the finite sequence (fi:(tr(yl fc ))) 1 < fc < mri determines (R(tr(A fc ))) 1 < fc<00 . 

If A and B are matrices SSE overZG, then (ft(tr( 2 l fc ))i<fc <00 = {n{ir{B k ))i<k<oo- 

Proof. g(A) = 0 because A t —y A defines an embedding of the ring of n x n matrices over 
Z G into the ring of mnxnm matrices over Z. The coefficients of?/ are determined by the 
finite sequence (tr(y4 fc ))!< fc < mn , which equals (;m s fi2 i anke)i<k<mm which is determined 
by (?c(tr(kl fc ))i<fc< mri . The claims (1,2) then follow because rj(A) = 0 gives integers 
Ci, ..., c nm such that tr(kl fc ) = citr(kL fc_1 ) + • • • + c nm tr(A k ~ nm ) for all k > mn. It 
suffices to prove the final claim in the case A = RS, B = SR for matrices R , S over 
Z G. Then 

tr(i?S') = ^2 XijigSjuhgh and tr (SR) = ^ s jilh r ijlg hg . 

Because gh = h~ l {hg)h, it follows that «(tr (RS)) = n(tr(SR)) . For k > 1, we have 
A k = ( A k ~ 1 R)S and B k = S(A k ~ 1 R) . The conclusion follows. □ 


Definition B.4. For a matrix A over MG (e.g., A over ZG), we say A is G-primitive if 
A is square, A > 0 and, for some k > 0, A k 0. 
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Clearly A is G-primitive if and only if A is primitive, since A 0 is equivalent to 
A > 0. (For an example, consider G = Z/2, g e and A = (5 g), giving A = (g (j); 
here A is primitive but A is not G-primitive .) The spectral radius of a real matrix M 
is denoted A m- The matrices A and A have the same spectral radius. 

Definition B.5. Let G be a finite group. The spectral radius A a of a square matrix A 
over ZG is defined to be The spectral radius Aa of a square matrix A over 

ZG[£] is defined to be the spectral radius of A n . 

Naturally, for A square over ZG, we have Aa = Imp, max lJ;9 | dijk g | 1 ^ ■ 

Theorem B.6. Suppose G is a finite group, G = {gi ,..., g m } with g\ = e, the identity 
element of G. Suppose A is an n x n matrix over Z + G such that its augmentation A 
is irreducible. Let A = A a- For i in {1,..., n}, set Hi = U k{g G G : aak g > 0}. Then 
the following statements are true. 

(1) The sets Hi are conjugate subgroups of G. 

(2) The following are equivalent. 

(a) A is primitive. 

(b) A is G-primitive. 

(c) Let iff denote positive left and right eigenvectors of A such that If = ( 1 ) 
(these vectors exist because A is irreducible). Then 

/1 \ fc l _ 

lim -A) = (< 7 i H-h g m )—rl . 

(d) With the notation tr(T fc ) = J2 g T k g g, the following conditions hold: 

(i) There are relatively prime j, k such that r ke > 0 and T ge > 0. 

(ii) There exists i such that H { = G. 

(3) If G is abelian and A is irreducible, then the polynomial det (I — tA) determines 
whether A is G-primitive . 

Remark B.7. It follows from the Perron theorem that the convergence in (3) above is 
exponentially fast. 

Proof of Theorem \B.6[ (1) Given i, there exists a diagonal matrix D, with each diago¬ 
nal entry an element of G, such that D~ X AD has all entries in Hi HD Proposition 4.4]. 
As in HD, it follows easily that the Hi are conjugate subgroups of G. 

(2) (a) (b) This was part of the paragraph before the theorem. 

(b) (c) Let u denote gi + ■ ■ ■ + g m ■ The augmentation matrix A is primitive, 

because A is G-primitive. Therefore ((l/A)A) fc converges to fl. Define size n vectors 
over M + G by setting I = ul and r = uf. If x — fT t n l g l e ZG, then xu = (JT nf)u = 
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ux. Therefore 

Ar = Aur = uAr = uXr = A r 

and likewise lA = u\£ = X£ . These eigenvectors lift to eigenvectors £, r of A. Explicitly, 
£ = (£i ,..., £ n ) in which £j is the size m row vector p(u£j ); every entry of £j equals £j. 
Likewise, every entry of rj equals r y . We have ( £r) = m(£r). Only now do we appeal 
to the primitivity of A, which guarantees 

limf^ff = —(ri). 
k VA / m\ ' 

Translated back to A, this becomes 

lim (^O) = (g 1 H- ^g m )^rt). 

(c) ==>- (d) Obvious. 

(d) ==>- (b) The subgroups H t are conjugate, so (d) implies that Hi = G for every 

i. Now suppose j, k are relatively prime with r^e > 0 and Tj e > 0. Pick indices y , z such 
that {A J ) yye > 0 and ( A k ) zze >0. If y — z then for all large M we have a yy Me > 0, 
and because H y = G we have for all g and all large M that a yy M g > 0. It then easily 
follows from the irreducibility of A that A is G-primitive. 

So suppose y y£ z. Because A is irreducible, we may choose integers s, s' such that 

A s (y,z ) > 0 and A s ( y,z ) > 0. There are corresponding paths 7r, 7r' in the labeled 
graph with adjacency matrix A, say with weights g and g'. Let it* be a path from q 
to q with length k and weight e. The concatenation tth' is a path of length s + s' and 
weight gg' from y to y. Pick r such that {gg') r = e. Then the path (7^7^')■ : ' r ~ 1 7^7^*7^ , is 
a path from y to y of weight e and length jr + fc, which is relatively prime to j. The 
argument of the last paragraph then applies to show A is G-primitive . 

(3) Suppose G is abelian. In this case the conjugate groups Hi are equal and must 
equal Lh{g : Tk g > 0}. Thus A is G-primitive if and only if for some relatively prime 

j, k we have Tk e 0 and Tj e 0. This is easily checked with det(J — tA), which 
constructively determines (tr(AL fc )) fcGN . 

□ 

Corollary B.8. A matrix A over Z + G defines a mixing G-extension if and only if A 
is essentially G-primitive . 

Proof. The G extension defined by A is a SFT defined by A, and therefore is topolog¬ 
ically mixing if and only if A is essentially primitive as a matrix over Z + . Therefore 
the corollary follows from the equivalence of (1) and (2) in Proposition IB. 61 □ 
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Polynomial matrices. Given A over th + G[t], we have Y2 n tr(A n ) = tr((A n ) n ))t n , 
and for G abelian det(J — A) = det (I — tA n ). By Theorem IB. 61 this data determines 
whether A is G'-primitive. 

We will need the following consequence of Theorem IB.61 


Proposition B.9. Suppose A = (a) is a lxl matrix overfLG + [t\ with A n G-primitive. 
Let (afc) be the sequence of elements from 7LG such that 

oo oo 

^a 3 = ^2,a k t k . 
j =i fc=i 


Then there is a positive real number c such that 


lim ., 

k—H >o (A jf) k 


0/,k 


c (gi + • • • + g m ) • 


Proof. The matrix A D is the adjacency matrix of a loop graph Q with base vertex 1. 
Let a = g a kg9t k j with the a kg in Z+. Then in Q, for every positive coefficient a kg , 
there are a kg hrst return loops to 1 of length k and weight g. The return loops to 1 
are formed from all concatenations of first return loops. Under concatenation, lengths 
add and weights multiply. Consequently, for all k , (A D ) fc (l, 1) = a k - The proposition 
is then a consequence of Theorem IB. 61 □ 


In the rest of this section, we check that two standard results for SFTs carry over to 
G-SFTs. The main interest of the next proposition is (1) (2). The proof is an 

adaptation of the proof of Kim and Roush in the Z case (see [25^ Section7.5] or [20]). 

Proposition B.10. Suppose G is a finite group, S = Z + G or S = 7LG, and A and B 
are square matrices overS. Then the following are equivalent. 

(1) A and B are SE over S. 

(2) A n and B n are ESSE over S for all large n. 

(3) A n and B n are SE over S for all large n. 

(4) Let A be ri\ x n± and let B be 712 x 7i 2 . Let n = maxima, 712 } and let m = |Gj. 

Then there exists k such that A k , B k are SE over S and k = 1 mod ((mn) 2 )! . 

Proof. Clearly (1) (2) (3) (4). Now, to show (4) (1), assume 

(4). Then we have £ G N, k = 1 mod ((m?r) 2 )! and matrices U, V over S such that the 
following hold: 

(. A k Y = UV , ( B k ) £ = VU , A k U = UB k , B k V = VA k . 

For i > n and k > n define Ui = A 1 U and Vj = B 3 V. Then 

(. A k f +i+j = UiVj , ( B k ) e+i+j = VjUi , A k Ui = UiB k , B k Vj = V g A k . 
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Via the map 7LG —y Z m discussed earlier, this gives a shift equivalence of matrices over 

(. A k y +i+j = UiVj , (B k Y +i+j = VjUi , A k Ui = U z B k , B k Vj = VjA k . 

Choose % such that £ + i + j = 1 mod ((mn) 2 )!. It suffices to show that the two inter¬ 
twining equations then hold with k replaced by 1 (as this translates to the equations 
holding with the ~ decorations removed). Let r = k(£ + i + j). 

Consider the intertwining equation for U t . The matrix A is mn\ x mn i, and C mni is 
the direct sum of the kernel and the image Wa of A mn . Because i > mn, restricted 
to K we have AUi = UiB = 0 . Also, U t maps Wa isomorphically to Wb, the image 
of B mn . An invariant Jordan subspace of A for eigenvalue a 0 is mapped by U t to 
an invariant Jordan subspace of B for eigenvalue f3 ^ 0, such that a/(3 is a root of 
unity £ such that = 1. Because £ is in the number field generated by a and f3, £ is 
a qth root of unity with q < (inn) 2 , and therefore q divides ((mn) 2 )!. Consequently 
£ r = £ and £ = 1. It follows that AU t = UiB . The same argument works for the other 
intertwining equation. □ 

Proposition B.ll. Suppose G is a finite group and A and B are square matrices over 
Z + G. Then the following are equivalent. 

(1) The G-SFTs cta,o~g are eventually conjugate. 

(2) The matrices A, B are SE over Z + G. 

Proof. Clearly (2) (1). Also, (2) implies A n and B n are SE over Z + G for all large 

n, and this implies (1) by Proposition IB.lOl □ 

Proposition B.12. Suppose A, B are G-primitive . Then the following are equivalent. 

(1) A and B are SE over Z + G. 

(2) A and B are SE over Z G. 

Proof. Assuming (2), it suffices to prove (1). We have matrices U, V over Z G giving the 
assumed shift equivalence of A, B. Then U, V give a shift equivalence of A, B. Perhaps 
after replacing U, V with —U, —V we have that U takes positive left/right eigenvectors 
of A to positive left/right eigenvectors for B, and likewise for V. It follows from the 
spectral gap given by primitivity that for large k, the matrices A k U and B k V are 
strictly positive. They give an SE over Z + of A, B and consequently produce an SE 
over Z + G of A, B. □ 

Appendix C. NK^ZG) 

Let 1Z be a ring (always assumed to be unital). In this appendix, we give background 
on the group NKi(7£), especially for 1Z = 7LG, with G a finite group. 
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The first algebraic K group is defined by K 4 (72) = GL (72)/El (72), where GL(72) = 
hn^GL n (7?.) and El(72.) = lipiEl n (72), El n (72) the elementary matrices of size n. If 72 
is also commutative, then the determinant map det : 72 —> 72 x is a split, surjection, 
and gives a decomposition Ki(72) = SKi(72) ©72 x , where SKi(72) = ker(det), and 72 x 
denotes the group of units in 72. 

The group NKi(72) is defined to be ker(Ki(72[t]) Ki(72)). The exact sequence 

0 —» tlZ[t] —> 72 [t\ f '—> 72 0 is split on the right, giving a decomposition K 4 (72[f]) = 

NIG (72) © Ex (72). Higman’s trick shows that NK 4 (72) is generated by elements of the 
form [I — tN ], with N nilpotent. If R is reduced (has no non-trivial nilpotents), then 
one also has NK372) C SK]_ (72[t]). 

For any ring 72, NKi(72) either is trivial or is not finitely generated as a group. For 
many rings 72, NKi(72) = 0. For any regular Noetherian ring 72, NKi(72) = 0. For 
example, a polynomial ring 72 [aq,..., x n ] is regular Noetherian if 72 is a held, Z, a 
Dedekind domain or any ring with finite global dimension. See [33117] for all this and 
more. However, if G is a non-trivial finite group, then ZG is not regular, and in general 
the computation of NK 4 (ZG) is difficult. If G is any finite group of square-free order, 
then NK 4 (Z G) = 0 |17j . In 76]. it is shown that NKi(Z[Z/2 © Z/2]), NK 4 (Z[Z/4]), 
and NK 1 (Z[Z7 4 ]), where Z7 4 denotes the dihedral group of order 8, are all non-zero. In 
fact, both NK 4 (Z[Z/2 © Z/2]) and NK 4 (Z[Z/4]), as abelian groups, are isomorphic to 
a countably inhnite direct sum of copies of Z/2, while NK 4 (Z[Z7 4 ]) is a quotient of a 
direct sum of a countably inhnite free Z/4 module and a countably inhnite free Z/2 
module TTi]. 

While the situation for Z[G] with G a general Unite group is complicated, more is 
known for Unite abelian groups. It follows from Theorem 3.12 in [29] together with 
Theorem 1.4 from [46] that NK\ (Z[Z/p n ]) ^ 0 for n > 2 with p primcfl This taken 
together with Theorem 3.6 in [29] then implies that for a general finite abelian group 
G = @" =1 Z/pv, NK\ (Z[G]) is non-zero if one of it’s p- primary cyclic components has 
p-rank greater than 1, i.e. ki> 2 for some 1 < i < n. 

For any ring 72 and finite group G, NK 4 (72G) is a torsion group [13 07]. In fact, 
m Theorem A] shows that the order of every element of NK372G) is some power of 
|G|, whenever NK 4 (72) = 0. (For 72 = Z, and other rings, this is a result of Weibel.) 
In particular, if P is a finite p-group, then every element of NK 4 (ZP) has p-primary 
order [15]. 

Proposition C.l. Suppose the ringlZ is commutative and reduced (i.e., has no nonzero 
nilpotent element). Then the following hold. 

(1) Let N be a nilpotent matrix over 72. Then tr (N k ) = 0 for all k in N. 


4 This is also proved in [4© 
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(2) NK filZ) C SK 

If G is a finitely generated abelian group, then NKi(ZG) C SKi(ZG[f]). 


Proof. (1) Suppose N is nilpotent with tr(iW) = a 0. Without loss of generality, 
suppose tr(AP) = 0 for j > l. Set M = N e and suppose M J = 0. Let det(J — tM) = 
1 — cpt — c 2 t 2 — • • ■. Then c\ = a and for k > 1, 


tr (M k ) = kck + Cjtr(M k J ) = kck + Ck-itr(M) . 

l<j<k 

By induction, ( k\)ck = (—l) fc+1 a fc , for all k in N. Since det (I — tM) is a polynomial, a 
is nilpotent, a contradiction. 

(2) An element of NKiifJZ) contains a matrix of the form I — tN , where N is nilpotent 
over 1Z. Since / — tN is invertible, det(J — tN) must be a unit in the polynomial ring 
7 Z[t\. Because TZ is commutative and reduced, the only units in 7 Z[t\ are degree zero 
polynomials, and therefore det(J — tN) = 1. 

For a finitely generated abelian group G , it follows from a theorem of Sehgal |42 , 
page 176] that 7LG has no nilpotent elements. □ 


For a ring 7 Z, the reduced nil group Nil 0 (77) is an abelian group which may be pre¬ 
sented by generators and relations as follows. The generator set is the set of nilpotent 
matrices. The relations are A = A © 0 (where 0 is any square zero matrix and A is 
nilpotent); A = U~ l AU (A nilpotent, U invertible over 77); and for any block matrix 
with A , B square nilpotent, 


A+B 


A X 
0 B 


An important corresondence in K-theory is that the map t-A I + tN (defined for N 
nilpotent) induces a well defined isomorphism from Nil 0 (77) to NKx(77). 


Explicit examples over Z G 

Below we give some explicit examples of elements in NKi of certain integral group 
rings. 

Example C.2. We give a 2 x 2 matrix M which represents a nontrivial element of 
NK^ZG), for the cyclic group G = Z/4Z. (The justification in [40] for the example is 
a nontrivial and computer-assisted exercise in K-theory.) We let cr be a generator of G 
and set 

M = 


1 — a —b 
—c 1 — d 
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with 

a = (1 — a 2 )(x — 2x 2 + 2 x 3 — a + xa + x 2 a) 

b = (1 — a 2 )(l + 2x — x 2 — x 3 — 2x 4 + a — xcr — 2x 2 <j — 3 x 3 a + 2x 4 a) 

c = (1 — a 2 )(—1 + 2x — 5x 2 + 7x 3 — 3x 4 + 2x 5 — a + 2xa — 2x 3 cr + 3x 4 a — 2x 5 <j ) 

d — (1 — a 2 )(2 + x — 2x 2 — 4x 4 — 2x 5 + a — 3 xa — x 2 a — 4 x 3 a + 6 x 4 <j — 4 x 5 a + 4x 6 cr) . 

Because entries of the 2x2 matrix M have maximum degree 6, we can systematialy 
produce from M a 12 x 12 nilpotent matrix N which is nontrivial in Nil 0 (ZG). We 
could work harder to reduce the 12 x 12 size a bit, but we do not know how to produce 
a small nilpotent matrix nontrivial in Nil 0 (ZG). 

Example C.3. One could ask for an explicit example of two G- primitive matrices over 
Z + G with G abelian which are shift equivalent but not strong shift equivalent over 
Z_| .G (and thus present nonisomorphic mixing group extensions). We don’t know small 
matrix examples for this, because we don’t know small examples of nilpotents nontrivial 
in NKi(ZG). We can do a bit better with polynomial matrix presentations. With 
G = 7Lf47L and a, b, c, d from Example 1C.21 and e, / elements of Z + G[x], consider the 
4x4 matrix 


(1 

0 

0 

°\ 


fl 0 

0 

° \ 


( e 

/ o 

°\ 


fl 0 

0 

°\ 


(1 

0 

0 

°\ 

0 

1 

0 

0 


0 1 

-1 

-1 


e 

/ 0 

0 


0 1 

1 

1 


0 

1 

0 

0 

1 

0 

i 

0 


0 0 

1 

0 


0 

0 a 

b 


0 0 

1 

0 


-1 

0 

1 

0 

V 1 

0 

0 

V 


\0 0 

0 

1 ) 



0 c 

d) 


\0 0 

0 

V 



0 

0 

V 


( 



e - 

-2/ 


f 


/ 


/ 

\ 








e - 

-2/ + 

(a + b + 

c + d) 

f 

/- 

(a + c) 


- (b + d) 


T 







e - 

-( 

a + b) 


0 

/ 

— c 


f-d 



- Ju . 





V 


e - 

-( 

c + d) 


0 

/ 

— a 


f~b 

) 








Let K = (If)- Choosing /, and then e, with sufficiently large coefficients, one 
has K and L over Z + G[t\ such that K a and L D are G'-primitive matrices. Because 
/ — K and / — L are not E1(ZG[t]) equivalent, K a and L D are not SSE over Z G, and 
therefore the associated group extensions cannot be isomorphic. However, K D and L n 
are shift equivalent over Z G and therefore (since they are G'-primitive) shift equivalent 
over Z + G, by IB. 121 
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Appendix D. Corrections 

The content preceding this appendix is essentially the content of the paper as ac¬ 
cepted by Ergodic Theory and Dynamical Systems (doi:10.1017/etds.2015.87), before 
processing by the publisher. Two corrections should be made to the paper: 

• The bijection of Theorem I2.2f 2) is not to NIC(77), but to a certain quotient 
group NK 1 (K)/E(A,K). 

• In Theorem 15.21 there should be added the hypothesis that the elementary sta¬ 
bilizer if (A, 77) is trivial. (This is know to hold if A is invertible over 77, and 
in some other cases mo 

The “elementary stabilizer” if (A, 77) is defined to be the subgroup of elements [U] in 
NKi(77) such that there exists an elementary matrix E such that U(I—tA ) = ( I—tA)E. 

With these changes, the theorems and proofs remain correct. Note, the revised 
Theorem 15.21 still provides for every finite group G with nontrivial NKi(hG) many 
cases in which the answer to Parry’s question is decisively no. 

We give now a little more context. 

Theorem 12.21 states a result claimed in the version 1 arXiv post of [TOj; this quoted 
result was corrected in the version 2 post of [TO] (and in the paper itself, to appear in 
Crcllc’s Journal), where we proved for every commutative ring 77 that 

\Je(A,K) = NSK\ (77) . 
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